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(54) PATTERN COLLATING DEVICE 
(57)Abstract 

PROBLEM TO BE SOLVED: To enable robust collation 
even when an extremely large noise component is 
applied to one of patterns to be collated by performing 
collation while considering the influence of noise 
component 

SOLUTION: A main component analyzing means 106 
performs main component analysis to the set of patterns 
joining the sample set of patterns stored in a storage 
means 103 and the set of differential patterns generated 
by a differential pattern generating means 105 and 
outputs a value reflected with the main component and 
the variance of main component direction. Besides, an 
analyzed result storage means 107 stores the result 
outputted from the main component analyzing means 
106. First of all, a collation pattern input means 108 
inputs two patterns to be collated. Next, a similarity 
calculating means 109 refers to data stored in the 
analyzed result storage means 107 and calculates the 
similarity of pattern inputted from the collation pattern 

input means 108 by weighting it to the component of main component direction based on the 
result. Therefore, collation is enabled while considering the noise component. 
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«M5* l-omS&m £ L "C lESSfciKD/ <9 - v £ » ffl r it 

[0 0 4 3] JRI=* £###^161061*. m/te-> 

I=**L-C*515;16 
C!S1 6] 



>l*JFiSlfih.l«/<*-^lc0:St**6*t«»(0'U. ¥ 



[0 0 4 4] g5SRO/^->fiafil*. »«f$*!II3«^S 

SIOBtJUifflaEtt^SIOSfcl: y «lTO* 5 (Cfrttib*t 
■5. Rgfc/<9-:>A:b*«108f3:, Itt52-3 

<7>/<*->£Afl"f 5» flJK5W05ia*<»«RS<» 

*JWJ 091*, »«f $t*I3«^«:1 07{=fc«* * tut t» 
S7f-$$#JlL*<D?tlllz»^L\-C. A 

fc, ArtSftfci -3a>/<£-><hfti-&^&/<;*-;> 

[0 04 6] WJimi5l=. **J4(D^-CI±. WftW 

Wtmto o t tx w — xQff^HR^ * A 2rf * fcto© 
Wi co«*/«^->A**iSs tt^^to^^rox*/* 

^->O«8^«^*A^-rSfc«»Oft2(0»*^4i-l/ 
A*^St, mffi«1<D**A$r-;,AA*»i:Btrre» 
ztoa^/<*-i/A**ai=J:-3rA***ufcy<d»-i' 

y ta l fe oai<o/<^ — v sstst- *tL^»^*?* 
*m<stx±fifc»i £fiE»»i<n to^fiks fits a *rt s. 

i=a-st^r, wi3iiS*/<5'-^A**»A^A*4ih.rs 
[0 0 4 6] (S*3ro£!fia?j&ftg) ^H^<oft3 0>^ 



(It) 



WWW 10-228643 



[0 0 4 7] S3 1*. ■*3m<J)A9— >JM-&SS*^U 
fc«K3t|glCD-WeAy. H3lc33t\T. 201 |*$&#J$# 

N) J - &A4rf«feAa4l*/<4 — 20Zi* 
StW^^ftJ^oXL^S/^-XOa^*^ (U| (1 

2Q3I*«*/ ~^A**a201 lz £ o "C A* t$ 
->0«**^*Ettf SI3*^S. 204tt«*/<3«- 
>Afl¥fiK02|=*9TAaa*lfc/<*-><D«**£ 
£B*-r««2ffi5M5t, 205l«E«¥«203£t3«¥fS204 

U i Sfc y B L**i&©g(D/**— > 0 i £»SC 1 

r war a 1 1> ? y i>ffes!»&, 

206l*S3tt¥«203l;«^**iT^5/^->©»*iR© 
(V| (1SISN) J fc*/<9—2'£ja*lR205l::*o 
T*fdS$n5ScD/^->C0*^ [D| (1filS 
N) } fc£fc*?-t*fc/<$-><&3fc*l=SfLT» S&sC2|= 

H*** hfl>ej (1S15M) irHfcttAj 
M) £±Ji2##tf©ttgl£LTttia*$£j£##*r* 
®. 207J4±ja^fif^®206*%6ifJ*a?nfcv t -5r 
{ (aj. Aj) MSjSM) I $^Wi^5^lWftH 

208l4RR'&f 5 2-3<0/t* — :>x, y * 
SRBSv^-^Aa^ja. 209l*fiB^/^->A*^«:2 

2o7»=«s*ft $ ti-c i^s^-* l r #*e 3 |c«£ o T 
is, iooo?£«-e&y. ±/*#aMiii»Mi*0«s.tf. 100*2 

[0 0 4 8] JaTI=-t©Wtt£Bi(UiT3. $"*\ 
£ — > A A ¥K201 ^ & $2&J&& ft< ftl}? ?tl.*t);Lv<$ 
{V| (1SI£N) 1 *<A*)**U 73 
tS^K203l=«3tt$*t-5. >A*i^JS2 
02ANe>i»^»6<3Klt)otl,^§/^->«©«l*»* {U 
I (llifiN) } *<A* *4iEtt*«204i:: A* S *i 
*. #1', S/<*->&Jft*H205f*. jett^&203itB 
tt^K204fcfB« S ihT 1^5/ < * & *J 

ti-cus/^-voa^ { v i (i s i sn) j t 

£/ - > £jfc^K205 1 = * q T £ fifc S tv 5 Sfl) / - 
>(D«fc {D| (ISI^N) J iSi*3tf:/W-> 

ITflMfi^WL^r^^tv^E*^^ MUe j d£i£ 



Aj) *>£III=SI#h,Sc:i:6<£l.v!><. H 

*flaAj*<*«i=?:$u«a Aj) enmettfe-rf:: 

A j) (1g]gM) «73dl*<D*-Hr*l*^«)S«l=£tt 
T*3< 4, #«r$t*J3tt^fS:207f*£j£ 
»»«f*S206^?.ta***l.fcT—? { (ej, Aj) (1 
SJ^M) ) Sft^-r^c K§*/<^->A**«208 

^felSWffi^eZOSI*. P,^/<^-^A**S208A>4A 

***ifc/<^-><©4g(BiffiS»!Bfte*tatt*is:207i=« 

[0 0 4 9] *SI&cd$8t?{*. 
$r-^x, y K!ttLr&a3l=J:o-C41{SU*$»tii-rS 
^KWffi^JBSfllS.ScfcKcfcy. L 

[0050] m4<ommmm) -a 

So 

[005 1] El4li, ^%^C7)/^->fia^^ia^^L 

n) } sA*r*fc»<»ai*:/<a'->A*^a. 3021a 

*l*j*#*<ta;b-sTi.^/<*-><»«*jifc <u i (1 

Sl^N) ) SAAfitcKXDffll*/^— >A*J^a. 
303f*fl»*/<5»— >A**K301 |=«t A* **t7S/^ 

>A**«302lCj;oT:A***l*:/<^-i'0?«|l*:jR& 

«=tBtt * *VC t% «»fll* 5> < 41 - > V j. 

U I *1R y ti} U-t sh. & OHO/ - V D 1 £ SfeS 1 1= i ^ 

■cwa-r « 4: 5 »<t £<• y js-ra/^ - . 

306l*E«^«»303l=tSltt * Jh-T 

(Vi (1SI^N) } tS^4i->£fi!l^®305i;*-3 
•C£J5£**t«*«)/<*->OJ(l* (Dj (1 £ I g 
N) } t*&t>-t*fc/S4r->(0|fc^|=WL"C, »S2|= 

B*^hik*j dSjSM) tfflfcfllAj (iSjg 

310l*£flWtt#r¥&306*^H*fiiAj (i g j g 
M) ^aitSSUs ^COUlz^^aiWL-C^^ffllEa^iiS 
o-^lfllt-rsctlcJryffliEH^HtAj + o- Cfc«Uor 
<$i&iftl=?tt£tt&*ifcHi> (1£)gM) 
Ej£fl|IEa^(Iifit¥K. 307l±±^^«r^K306^^> 

lOA^^fiS^tl-^jliESB^flA jWM { (ej.Aj + cr) 



(12) 



4$ BflJ? 1 0-228543 



d^igM) ] «te$af«#«f«iJi?B«^fft. 3oeii 

A2l#&. 309l*JIS*/<$->Afl^f£308fr&A2ii5;h. 

&j£**¥frefeS. ffttflfttf* «*<DB*<iiAi01 

/1000S*-C*y. »>l>cDB£ilAMl*aa>1/1O0|g«T? 

[0062] JUTI=*<&»f*£SttlifjrS e IB 4 

00!JT?I** S£4]t]Eia*tft£/&£&3102:tt#r$££tSte 
^S307<t«tojS#tiJ¥K309ia?><Dt!l^li. »3G>*!& 

IS. t9£*«IE[att1fi±i££&310<b#^«SgRffi¥&307 

*tt£l8*JK310l=l*.. ^totoiEJB©fficr 6*.\;&3*t.r 
»y, £ja##«r*«3Q6*&H*ttA j < 1 £ J SM) 
£«l*I&-5£. S£fjtiEBtfi1Ift&]fr?f£310|*> ffiiES 
*«SAj+tr (1£|£M) 4»?l-r-5. #Srffc*tBtt 
¥«307li. EgffiIEIl£ffl&m*K310*&±j««*;h,fc 
ffiiEEWttAjOlfi { (ej. Aj+tr) (1S]SM) I 

*«308^&A;bSHfc/<$-i't7>*§tiia£, 

[0 0 6 3] ULha>*5U:. itJBllOWBreii. fftft't 
[0 0 5 4] (*5 0>£lifiO&ltg> 5 OT^JS 

1*.54«]EEl*il*(«^a!iaSmaharanobisSgSil^b ygfi 
[0 0 5 5] 061*.. *^i(J<»'<f->Hl«««**L 

fcflijaiacD-ere&y. hbk&lvc. 4on*$ftSja«' 
A<Dfl^oTt>«:iv<$-^a79l^:«i^ {V| (1 £ i £ 
N) ) SA^-T^TiAroW^^-i/A**®. 40214 

£ I £N) J *A*+4fc46ro»*/^-^A*¥e. 
403l*»*/<*-vAa¥«401l=£^A***ifc/<* 
-^©«*ji$*tB«r*83*^S» 404I4»*:A*- 
^ A i3*e402l= «fc o T A *l * ftfc/ - 
$tett*.&I3» i *R. 405l*te«*84Q3£IS« J *«404 

uj£jayaju **ti»o)«<o/<'?-i/D|S»stii=«fe 



*-3-C^ja3H*«<DA*->a3iR^ {D| (l£l£ 

n) i k&&4?etz/t*—><Ditkinztti,x* Sfesfiaic 

B***Hl»»J (1SJ^M) fcH*ttAj Cl£j£ 

410(4£Et^»«f*|ft406i&>?>H*fltA j (1 £ j £ 
M) SSttfcy. ffijE«r£»a5l= t fc?T&j£UltlE 
■W«Aj+r dSjfiM) ft|B*-*-«flrEm*1it£ 

•? h;Uej(!:4iIE{S««t£i£^410^&^$!h./cliSlE 
H^filAj+TWJli ( (ej. Aj+r) (1SJSM)] 
•IMfW S»«fW#«Bli#S, 40Br*i»£-*-.&2Ofl>y« 
^-^x. y £A*T'5!£P.fc><£-r/A.*»5£®:. 4091* 
lift/ — > A**»4D8;6* A*J S tlfc' — >c&*g 
&*«*NJr8S»tBtt*l*407l=1fr«rt $ tlT l>£ x-f * 

So 

[0 0 5 6] JaTf= j etD*&tf5£l&SJJ-r«Bn *=*£L. El 5 
OTflJtJI*. ffiEE*ffl£ja¥fS410£ttffi*S£t3tS^&4 

la^SftBHLfcB 3 TO MftOJiftHHhtttjE 

is «fli^ja*«4io i #8? «se«¥S407 t tmm* m 

*«:409ro^llo^Tf7^ 5 . 4*IEtS*fll£ia3Mft410l* 
£lfc##*r*«406*?>B*ttAj <l£j£M> 
%y. fffiEgir£»5t5(::.fcoT»jei,. ffiIEH*]fflA 
j+r$ffl*f"6. »W«l«ffi«#®407l±. 
*«406*&tii*J*:h.fcei*'«* HU« ji**IEfiBfcflIfe 
ja^S410^btil^$n^]EtaSflA j+ rCD*H t (e 
J, Aj+r) (i £ j £M) ) ^IBttf*. *aftlS»ttl 
^8:40914. RH^/«*->A*¥lft408j6>iiA*S*Vt=/< 

•5, 

«fc y . fflwfli*</j>$ ^W(o»# sa*«=ait s = t $2 

[OO 5 8] (*6C73*ffi£7D^HIi) *#I^C0»6(D*te 

[0059] ««M<D!l^etaftoftQgo^iaa3- 



11 JJ 



wca-H 1 - 1 V — a o ** a 



[oo6o] la-to^sc:, *«iS(D&*i8'ei*. mum 

nmm*, eijfetiiiiEiiwttS&i^? uwiaHetiiB 
coo e z] $&E3Ro>n£a7tBe0%^atti£iaa- 

SUcD£ffi©»l»<J5*££i**fcy. BR^/t*->A*i 

[0 0 6 3] &UtaJ:9l=« 54s*Jfi«?»J@"CI*. BtJKHB 
©*H8t«*. Sfe5E8lCcJ;-Dr»di^-^]|IJK3tafti/tJfaj¥ 

[0 0 6 4] (Karo^ffico?f3«i) *5tw<n*e<nmm 
i*s4imia*fli*«<.\ h)MDttK\zj:vmii*i7 

[0 0 6 5] #S^<&W*Ja8Ktt<D»ll80«JfcH<D- 

«5a£to»»j»cD*&fci*«#y, Ra©/«*-i/A* 
[oo6 8] VL±<to&5\z* *mmo>mm-Giz, bb©/< 

[0 0 6 7] (*9(0£flia>»BS> *»B3©*9 036J6 
[0 0 6 8] 6361*. #»W0>/<S»->Kil&«K£wL 

ffmfrox\,^2w<2-><Dm*m'es cv i (is is 

N) J £A***>fc«>©«*/<$'-l'A2>**SL 5021* 
ft#ja#A<to;hoTl\S/<*-^<&1**:*fc lUi (1 



«ffi«tf**Bft*«, 505l*fS**ia503itB«^»504 

**t— 3-r-3«ay*u**tfec5Sa>/<*-> toi (i 

>&Jfc3MS. 506ttS2tB*S603l=*&««S*lT^i./<f- 

soTtt^fa^^asos^^m^s^fc^-^*^ 
«»fffss*ia«^ia:. 508i*«R£*.&2-3co/<$- 

^SA^-T'&JSft^^-^A**^ 509l*SR£/<*- 
> A* *«5Q8*** A * S ftfc^* - >d)tt®.m 
»S»tBtt*«507(rftSrt**fC»,^*T-«i «#Iffl LT* 

[0 0 6 9] &lTl=-fr©I&«5*8StWf$<, fcfiL. El 6 

{Vi dSiSN) } 

K505I=J:-3-C^$tL-5£03/^-VO*» [ D | (1 

[0070] Biiro^si::. *sste»^B-ci*. 
a-^iBr^a^sfti+^c^ic^y. »ai:-r&ii<fei=*o 

■C||i9:S«t*fiE»<O|l$»0ES^ALy=RS*6«Bi«il=«: 
[007 1] (SR10(»*fiE<73ffJ!S) **WO3ft10(75*JS 

[0 0 7 2] -l/ffll#®«*SRL 

fc«Rtigro-ffl-ca5y, H7i=fc^r» eoi, 6ioi*i«* 

A73*«. 603I±«*y<5t-^A73*®601l=J:-3rA*i 
4;h,fc><*-><&»*fc^St3trr4!21S*l9:, 6041* 

(»ffl*JII^StBttr«>|Btt*l9:. 611l*ffl*/0-X/A 
*^S610|c.fc-3TA*4iKfc/<^><D«*JHfc«ta 
tSf4Rt«^K. 605ISS2{fi^K603ttBtt^a604lct3 
«B $ tL-C L » fe Kit* i ' < * - > & 



(14) 



WSBVI 0-228643 



11 CffifiA * *tr US/ t - ><k 
[0 0 7 3] 

— >A±^«601fr &«#fi«i-ji<j!injb o r (.v&iw t» - 

«;M*->Aa*tt602^ ^> 

14, fEte*a603£K«^K604|=8B«4:h,T:t.*S/<*- 
Ic. ifilt»»1?f^«!606l*. S2te*«611l=<lllrt*^-Ct> 

HtB«*a607t^ttfiS4Hr^*-r-^ *#JEB t-^tOtt 

[0074] mjicocfcaic. x&mmmvit. mso 

$fcfrtffc/<$ LT£St##«r * ff « 5 

[0075] (Sno£fls<75JM3) *ftwattiia«tfi 
ro»J8l±, »»»tfflWE^»*l»±:$8S#*i'i*«AA* 

[0 0 7 8] Ej&li. *«W0/<$r-:/S&£«iI£jj*U 
1218 l=fc^T701liSiSJ*H-jt>< 
Jta:boTL^eHv<$ UT*£$a u t 
t*J8W»I^fl>»««lf |©te (u|, i/|) (15 i 5 



*tffi!A±i^S, 703l*ffli«»*&«$aA±*f£701i:SS* 
#^«*SA* ^18702* & #^1**8 £3t»U B«11« 

ISt^K. 704l4£fi2»»#f?e703^feai***i,fe5 ? — » 

£—>£Art ~^A*iNS\ 706l*##r«£ 
*8BtS*S704l=te»j5*lTUS-r-4i «#M U*fl>? 
-*ia«*tvc. iM£/«$->Art¥l8705>fc&A*i£ 
;h.f= 2 -z>toi 2/fl>*HH**/<£ — >05±fi£»^[Slfl) 

[0 0 7 7] UT*0IMt*ttl|ltt'«. 

(am (u|, (1 £ I SL> *<A**iK-&o SfcSS 

v\') (1SISL') A<A***tSo ^Kidcfl-a-tfr 
*»703l* 4 ft311Ctt4>ttft9»£:l-Ctt95M|;e±j* 

*L-C, #ffttfltGtt*A704f*3Uft*)' 

»W^S703ANfelB***Lfc5 i — S^iatSr*. 
-C0D«&Xil=J:'3-ejRfri=iMI«:lMI«W»«n«. JelT 

/<$— >A4l?Jtt705li,. fSg*-f*2-3<7>A*->£A 
ffl16tffi»t±igiS706ld:. ^«fitt#I3*¥ 

^■C. ^^<$-^A*^^&A»3:K./S:/<a«-V 
[0 0 7 8] ^±(D«fc-3lc, ^*JScDftJ)gT?l4 s 

[0079] m\2o*mwm) *&w<»nwmm 

tDWiSI*. «*/<*->A*¥«4:!»#^1f«A** 
[0 0 8 0] 091*, *£W<7)/<*->M|ftg«$jjiL 

tafcoTlv&LX/<*-i/<D»*«aV| (1£|£N) 
*A*-r«S«*/^->A/i¥IS!. 802l*$i*^cO» 

ffl<u|*.«/i') (1 £ I SL') SA^"f 



U0> W1U-ZZ8343 



*BA*»^K. 803l4«*/<*-VA*}¥«:80l±$l!S»tf 
«fKAa#«802^6> L. ft*12«ft# 

«-r5»«fts*ta«^K, 8C5i«bst.&2o©/«$i- 

>£Aflf &I«a/*S->Aa^ja. B06tt»^f«SS8B 
icS-S^T. jfa©/<*-t/A**R808^6A***i,fc 

[o o 8 1 3 iaT-5-«>s(ifiFSiJiwr* 0 

^ A**»801 AN 5. $t#J5«M><ijnfc> o T I v — > 
(OS***,!: L-CVj (lilSN) a***)**.*. * 
fc«W#*}itil*8A*l ^13*802* &»HMe#0&fraflHR 
i UTSlSliu i' fc«jUnftrta*Mlkttv |' tote 

sfftti** £fiM*±£j*#2riR]<o#tt*fi 

ftLfefttfUA*-*.. -f-L-C, «-*rlfS&ta«*l8:804(* 
±««-»«r^S803Av & tti * £ ^fcif 1 - 4r «|efl-f § . 

saa^s. ti4Hft*tt*ftsoei*. #«H««e 

«^f»804|=tt8«**triN4-r-5fS#I{iL-t(»5*-5i 
I=»«*IVC. IK-&/<*->A?3*«3!^&AA*^/<^ 

[0 0 8 2] U±OJ;3l=» ^&m<Df$m-e\£. £5 SI 2 
= fcl= J: tmt»e«*LfeJB* 

[0083] 

CftMaftM J8l±a>*3l=i|«Wl» 3. 4. 6. 7 

W^^rSA^S/itttD* 1 -:/AA^IS 
*t#ja«-6<*n*3^T^€/<5i-l/Offl****A?3 
•*-*fctt<7J*2C0t**/<?-:/Aa*«£, flTBttlB 
- >A*¥® 4 TOffiW 2 $« - 1/ A** 

«i= * o r a ii $ ttfc/t * - ><o»*IR3- $ * ix* hub 
ttf 1 OTKfe*«. 5R 2 coisa^Kt , «tJS3W 1 . 

**i«t— 3>-ro«i y ta L**.e>toaco/<* 
-> ttHM** i * f* y s-ta/<* - 

«*Jfe£ WtEH/ - jR*jgMc * o T£J«S ittS 
2(0/ - ^tOSRfc £ * fc*31*fc/ <* - > CO** |t» U 



*$#R*L*C0$tJmc*-5l\-C> ffUBRte/^-Z/A* 
6 A* Sftfc/ <$» — ><0*8<61K < $" ~ ><7) 

y. m-es? ftxiz&vmztttm&f&tttf 

[0 0 8 4] SfeflMtBsBtteftVi'ci*. tMMMhfrt 

imfr o X L I v - XOW**** A * ft CO « 

/ - ^ tO#*Jli^S A *f « fctoCD « 2 <0«*/ - 
>Afc*«£, fflI8B»1<0»*/^-l/A**«i:irt3 

A y a L *ti 4 <02c0/<* — ^ Cttltt * t U* ? »^ « 

^ a>»»* sii* u fctt *-r § ±j«»»«f 

*rt1-*«-«ffSS8Btt*«iv RR©^*2-3(0/^-i/S 
A*1-*Wl*/<S->A*^fSi:. «rfB^«flMllBtt¥ 
Sf=f&«$*fC^5T-5i S#HRL.-t<0»*ir*^^ 
■C. BtIiE««^/^->A*^SA>S>A**^fc/<$«-> 

y » - >ort-*ic##is*#*ii*j*«-4« 

Jta*3oTtN51i^'TJ4 f »«0/<^— ><0WC»-3< D/<X 
[008 5] £fefi|$g(5. 8 8etStD«I^T?li. HiJtB± 

(oiifi i (o j, a j+ r) (1 £ i sm) ] «ettf«ir 

ffl#«?fMBlt¥J»£. *Jl3ISA/<5i-r/A**S:^is 

*&ft|Bffi&&fttt^&£41;l«c£lc<i:y. ffl^flA< 
']v $ b>«&G>e«$iftJSi::£:(? €> c t Z>Zt tumi 

\zts. y „ * y wtnicr 4 z t a<t? t s« 

[0086] *fcW*giesB«(o«wei*. nuta»ico 

«3tt^®I^SftS*l.T:^€)/<$»->(0«*** iv 



WPHP 1 O — 2 2 8 S 4 3 



[0 0 8 7] at*gi10tB«<&|gtUi-C<*, 

»3C?:fflWs/**->A*¥fS«b, SUES 3 
y wwsuz * o r A* $ ftfc'^ - 4*6 
3 gJ8H*3fl5fE«#&i:;tt*rt£ 
JK.-C <* - >«>«l**^ i: IftSB*/ - r/^ffi*® 
1= * -a -C^iS H<0/ <$ - £ £ fesbt*^/ < 

^E^t»^SC<!:lc e >;y. flBW>4f 

icaus**. ys«*«is&**irr*cA:*«inrfij:: 

[0 0 8 6] *fctt5fti»1L 12tBtt©#6Uf|-tfia. 

©Htui'.vi") (1 5 i SL') SA** 
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